//
// Created by francklinson on 2021/5/24.
//

/*
给你一个数组 nums 。数组「动态和」的计算公式为：runningSum[i] = sum(nums[0]…nums[i]) 。

请返回 nums 的动态和。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/running-sum-of-1d-array
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。*/
#include <vector>
#include <iostream>

using namespace std;

class Solution {
public:
    vector<int> runningSum(vector<int>& nums) {
        vector<int>ans(nums.size());
        ans[0] = nums[0];
        for(int i =1;i<nums.size();++i) {
            ans[i] = ans[i-1] + nums[i];
        }
        return ans;
    }
};

int main()
{
    vector<int >v{1,2,3,4};
    Solution sol;
    auto ans = sol.runningSum(v);
    for(auto &x:ans) cout << x << endl;
    return 0;
}